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(57) Abstract 



A multicasting method for a telecommunications network which is adapted to transmit information in segments (20, 22, 24) 
of data (10). The method involves generating and transmitting segments (22, 24) of data (10) to be multicast with the segments in- 
cluding common message identification data (32) and routing the segments (22, 24) through the network using at least one switch- 
ing station (60) which outputs the segments (22, 24) to a plurality of output ports (64, 66, 62, 72) of the station (60) on the basis of 
the message identification data (32). Beginning segments (50, 52, 54, 56) are generated which have respective destination ad- 
dresses, the message identification data (32) and the common part of the information to be transmitted. The beginning segments 
(50, 52, 54, 56) are transmitted through the network on the basis of the destination addresses to the destinations corresponding 
thereto and routes are established through the network to the destinations on the basis of the message identification data (32). The 
remainder of the information is transmitted on at least one remainder segment (22, 24) which includes the message identification 
data (32). The remainder segments (22, 24) are routed through the network to the destinations on the basis of the message identifi- 
cation data (32). A switching station (60) is provided which is adapted to process the beginning segments (50, 52, 54, 56) as they 
are routed through the network and establish routing data for storage therein, which is used to direct the remainder segments (22, 
24) to output ports (64, 66, 72) of the station (60) on the basis of the message identification data. 
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MULTICASTING METHOD FOR A TELECOMMUNICATIONS 

NETWORK 

The present invention relates to a multicasting method for a 
5 telecommunications network which is adapted to transmit information in segments of 
data. 

Multicasting is the process of distributing information from a single source to 
a number of destinations over a telecommunications network. There is a desire for 
10 multicasting capabilities to be provided on Metropolitan Area Networks (MAN) and 
on the broadband ISDN. Multicasting on networks can be used for electric 
publication, software distribution and Local Area Network bridging. 

At present broadcasting and replication are two methods which are used to 
15 achieve multicasting. Broadcasting involves assigning a group address to all of the 
intended destinations. The information to be transmitted is then broadcast to all 
stations on all sub-networks of the network and the intended destinations selectively 
receive the broadcast information on the basis of the group address transmitted with 
the information. If only a small subset of stations are intended to receive the 
20 broadcast, then this method represents a significant wastage of the transmission 
resources of the network. 

Replication involves replicating or copying packets at the source of the 
information and transmitting each packet, in a normal manner to a respective one of 
25 the intended destinations. Although this method is relatively simple to manage, it is 
inefficient in its use of transmission resources, particularly when the number of 
intended destinations is large. 

In accordance with the present invention there is provided a multicasting 
30 method for a telecommunications network which is adapted to transmit information 
in segments of data, said method comprising: 
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generating and transmitting segments of data to be multicast, said segments 
including common message identification data; 

routing said segments through said network using at least one switching station 
which outputs said segments to a plurality of output ports of said station on the basis 
5 of said message identification data. 

Preferably said at least one switching station includes stored routing data which 
maps said message identification data to said plurality of output ports, and said 
segments received by said station which include said message identification are 
10 outpurted on said output ports in accordance with said routing data. 

Preferably said method includes generating and transmitting a plurality of 
beginning segments which include respective destination addresses and said message 
identification data, and establishing said routing data on the basis of said beginning 
15 segments as said beginning segments are respectively routed through said switching 
station to respective ones of said output ports on the basis of said destination 
addresses. 



The present invention provides a multicasting method for a telecommunications 
20 network which is adapted to transmit information in segments of data, said method 
comprising: 

generating and transmitting a plurality of beginning segments for and to desired 
destinations of said information, said beginning segments including respective 
destination addresses, common message identification data and a common part of said 
25 information; 

establishing routes through said network to said destinations on the basis of 
said message identification data; and 

transmitting the remainder of said information on at least one remainder 
segment which includes said message identification data, said remainder segment 
being routed through said network to said destinations on the basis of said message 
identification data. 
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Preferably said beginning segments establish said routes as they are transmitted 
through said network. 

Preferably the remainder of said information is transmitted on a plurality of 
5 continuation segments and an end segment, which each include a respective part of 
said information. 

The present invention also provides a multicasting method for a 
telecommunications network which is adapted to transmit a datagram in segments of 
10 data, said segments including a beginning segment, at least one continuation segment 
and an end segment, each including a respective part of the information to be 
transmitted by said datagram and common message identification data, said method 
comprising: 

replicating said beginning segment to generate a plurality of beginning 
15 segments which include said message identification data, a common part of said 
information, and different destination addresses, 

transmitting said plurality of beginning segments through said network on the 
basis of said destination addresses to respective destinations corresponding thereto and 
establishing routing data at switching stations of said network which maps said 
20 message identification data to output ports of said stations, and 

transmitting said at least one continuation segment and said end segment 
through said network to said destinations on the basis of the message identification 
data included therein and said routing data. 

25 The present invention further provides a switching station for a 

telecommunications network which is adapted to transmit information in segments of 
data, beginning segments being used to transmit part of said information and including 
respective destination addresses and common message identification data when said 
information is to be multicast, the remainder of said information being transmitted on 

30 at least one remainder segment which includes said message identification data, said 
station comprising an input port for receiving said segments, a plurality of output 
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ports, and means for processing and transmitting said beginning segments to respective 
ones of said output ports on the basis of said destination addresses and establishing 
and storing routing data therein on the basis of said message identification data, and 
for transmitting said at least one remainder segment, on being received by said switch, 
on the basis of said message identification data to all of the output ports which 
received said beginning segments. 



30 



Preferably said routing data is stored as a routing table which maps message 
identification data to output ports after said beginning segments have been received 
10 and processed. 

The method and station described above are particularly advantageous for use 
in networks which employ the DQDB (Distributed Queue Dual Bus) protocol which 
is described in the report of the IEEE 802.6 Working Group Entitled "Proposed IEEE 
15 Standard 802.6 - Distributed Queue Dual Bus (DQDB) Metropolitan Area Network 
(MAN)", Draft D10, May 1989 and the specification of International Application 
PCT/AU85/00304 (International Publication WO 86/03639) which are herein 
incorporated by reference. The method and station are, however, suitable for use in 
any network which is able to employ segmented datagrams, or packets. The method 
uses bandwidth efficiently and does not require additional routing information. The 
approach adopted by the multicasting method described above is less expensive to 
implement than the replication method for any number of destinations. The broadcast 
method is also more expensive to implement than the method of the present invention 
and the costs only become comparable for large numbers of destinations. 

Preferred embodiments of the present invention will now be described, by way 
of example only, with reference to the accompanying drawings wherein: 
Figure 1 is a diagram of the format of a datagram; 
Figure 2 is a diagram of a segmented datagram; 
Figure 3 is a diagram of the format of a segment of a datagram; 
Figure 4 is a diagram of a preferred multicasting arrangement in a network; 



20 
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Figure 5 is a diagram of a datagram which has been segmented according to 
the method of the present invention; 

Figure 6 is a diagram of a preferred embodiment of a switch, or station, 
according to the present invention; and 
5 Figure 7 is a diagram illustrating use of the method of the present invention 

in a network which employs the DQDB protocol. 

According to the standard which has been adopted by the IEEE 802.6 Working 
Group, a connectionless packet, or datagram 10, as illustrated in Figure 1, includes a 
10 number of fields 12 which are designated for containing specific data. The header 14 
of the datagram includes transmission information such as a destination address 16 and 
a source address 18. In segmenting telecommunications networks, a datagram 10, as 
shown in Figure 2, is segmented into a number of segments 20, 22 and 24. The 
segments include a beginning of message (BOM) segment 20, a plurality of 

15 continuation of message (COM) segments 22 and an end of message (EOM) segment 
24. The segments 20, 22 and 24 each include a 5 octet header 26 and a payload field 
28 of 48 octets, as shown in Figure 3, which includes part of the information which 
is to be transmitted by the datagram. The segments 20, 22 and 24 further include a 
segment type field 30, which indicates whether the segment is a BOM, COM or EOM 

20 segment, and a message identifier (MID) field 32. The BOM, COM and EOM 
segments 20, 22 and 24 of a datagram 10 are identified as belonging to the datagram 
10 by including a common message identifier in their respective MID fields 32. The 
segments 20, 22 and 24 are each used to transmit a respective part of the information 
to be transmitted by the datagram 10. 

25 

To perform efficient multicasting over a large network, distribution or 
"splitting" of the information to be multicast should be carried out by each station 
along the routes to the desired destinations. For example, in a network 34, as shown 
in Figure 4, where information from a source terminal 36 is to be multicast to three 
30 groups of destinations 38, the information is first split at a station, or switch, 40 to 
three output lines for each group. The information is transmitted via the output lines 
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to respective stations or switches 42 of each group. The stations 42 further split the 
information received so as to transmit the information to the desired destinations 38 
connected thereto. 

The present invention has been developed with the above principle in mind and 
preferred embodiments of the method and station of the present invention are 
hereinafter described. 



A multicasting method according to the present invention involves replicating 
10 the BOM segment of a datagram 10 to be multicast, as shown in Figure 5, into a 
plurality of BOM segments 50, 52, 54 and 56, one for each destination of the 
information, before transmitting the datagram. The segments 50, 52, 54 and 56 each 
include a respective unicast destination address (UDA) and would not be 
distinguishable from a unicast BOM segment 20, except the replicated BOM segments 
15 50 each include the same MID. The COM and EOM segments 22 and 24 of the 
datagram 10 remain the same and are not replicated for each destination. A datagram 
10 to be multicast has a multicast destination address (MDA). 



The datagram 10 is transmitted and multicast by the stations, or switches, 60 
20 of the network, as shown in Figure 6. Four switch structures which could be 
employed to implement the stations 60 are described in a paper by Andrew R Jacob 
entitled "A Survey of Fast Packet Switches", Computer Communications Review, Vol 
20 No 1 January 1990, herein incorporated by reference. The stations 60 each include 
processing circuitry and data storage circuitry and on receiving the plurality of BOM 
25 segments 50, 52, 54 and 56 on an input line 62 process the destination addresses in 
the segments 50, 52, 54 and 56. A station 60 directs the BOM segments 50, 52, 54 
and 56 to the appropriate output port 64, 66, 68, 70 or 72 of the station 60 depending 
on the destination indicated by the destination address of each segment. For instance, 
in the example illustrated in Figure 6, the first BOM segment 50 is outputted on the 
30 fifth output port 72, the third BOM segment 54 is outputted on the first output port 
64 and the second and fourth BOM segments 52 and 56 are outputted on the second 
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output port 66. 

The station 60 in processing the BOM segments 50, 52, 54 and 56 extracts the 
MID from each segment and establishes and stores routing information which maps 
5 the MID to the output port to which the respective BOM segment has been 
transmitted. The routing information is stored in the data storage circuitry of the 
switch 60 as a routing table. 

As the BOM segments 50, 52, 54 and 56 all have the same MID, the routing 
10 table maps the MID to each of the output ports which received the BOM segments 50, 
52, 54 and 56. COM and EOM segments 20, 22 and 24 which are received thereafter 
by the stations 60 are routed to respective output ports 64, 66, 68, 70 or 72 on the 
basis of the MID contained in the segments 22 and 24. Hence, if an MID is mapped, 
or allocated, to more than one output port of a station 60, COM and EOM segments 
15 22 and 24 received by the station 60 and which include the MID are multicast to each 
one of the allocated output ports. The method thereby effectively employs the 
principle described previously with reference to Figure 4. 

With reference to the example illustrated in Figure 6, the remainder of the 
20 information of the datagram 10 not included in each BOM segment 50, 52, 54 and 56 
is transmitted in a COM segment 22 and an EOM segment 24. On the basis of the 
routing table established after processing of the BOM segments 50, 52, 54 and 56, the 
segments 22 and 24 are transmitted to the first port 64, the second port 66 and the 
fifth port 72. The segments 22 and 24 transmitted to the output port 66 will be 
25 multicast again at a later stage by another station 60 when the second and fourth BOM 
segments 52 and 56 are transmitted to different output ports. 

The routing tables in the station 60 of the network may be established, as 
described previously, when the BOM segments are processed or the tables may be 
30 established by a network managing circuit when the BOM segments are replicated, as 
shown in Figure 5. 
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The multicasting method described above is suitable for implementation in a 
QPSX network 100 which employs the DQDB protocol. An example is illustrated in 
Figure 7 where a first datagram including segments having an MID 1 is multicast to 
two stations 102 and 104 from a sending station 106. A second datagram including 
segments having an MID 2 is transmitted to the second receiving station 104 and a 
third datagram including segments having an MID 3 is transmitted to the first 
receiving station 102 by the sending station 106. The sending station 106 is placed 
between the two receiving stations 102 and 104 and each station is connected to the 
two buses 108 and 110, which transmit slots, or segments, in opposite directions. 



10 



When segments of a datagram are to be transmitted by the sending station 106, 
a routing table 112 is updated, on the basis of the destination address of the datagram 
to map the MID of the segments of the datagram to a desired bus 108 or 110 for 
transmission. In the case of the first datagram, the MID 1 is mapped to both buses 
15 108 and 110, for the second datagram the MID 2 is mapped to the first bus 108 and 
for the third datagram the MID 3 is mapped to the second bus 110. The BOM 
segment of the first datagram is replicated and the replicated segments include 
respective destination addresses and are placed on the corresponding bus 108 or 110. 

20 On receiving BOM segments, the receiving stations 102 and 104 process the 

unicast destination address included in the BOM segments and update respective 
receiving tables 114 and 116 which map the MID's of the segments to a receive flag. 
The receive flag determines whether the receiving station 102 or 104 is to receive or 
accept segments with the corresponding MID. Therefore, the routing table 114 for the 
25 first receiving station 102 has receive flags set to "yes" for only MID's 1 and 3 and 
the routing table 116 of the second receiving 104 has receive flags set to "yes" for the 
MID's 1 and 2 only. With routing tables 112, 114 and 116 established as shown in 
Figure 7, segments with the MID 1 are placed on both buses 108 and 110 and 
multicast to both receiving stations 102 and 104, whereas segments with MID's 2 and 
30 3 are transmitted and received by the third and second receiving stations 104 and 102, 
respectively. 
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Existing segmenting telecommunications networks can be, in most cases, 
reconfigured to perform the multicasting method of the present invention by altering 
the software in the switching stations so as to produce and handle the replicated BOM 
segments and establish and use the necessary routing tables for the remaining 
5 segments. 
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CLAIMS: 

1. A multicasting method for a telecommunications network which is adapted to 
transmit information in segments (20, 22, 24) of data (10), said method comprising 

5 generating and transmitting segments (22, 24) of data (10) to be multicast, 

said segments including common message identification data (32); 

routing said segments (22, 24) through said network using at least one 
switching station (60) which outputs said segments (22, 24) to a plurality of output 
ports (64, 66, 72) of said station (60) on the basis of said message identification data 
10 (32). 

2. A multicasting method as claimed in claim 1, wherein said at least one 
switching station (60) includes stored routing data which maps said message 
identification data to said plurality of output ports (64, 66, 72), and said segments (22, 

15 24) received by said station (60) which include said message identification data are 
outputted on said output ports (64, 66, 72) in accordance with said routing data, 

3. A multicasting method as claimed in claim 2, including generating and 
transmitting a plurality of beginning segments (50, 52, 54, 56) which include 

20 respective destination addresses and said message identification data (32), and 
establishing said routing data on the basis of said beginning segments (50, 52, 54, 56) 
as said beginning segments (50, 52, 54, 56) are respectively routed through said 
switching station (60) to respective ones of said output ports (64, 66, 72) on the basis 
of said destination addresses. 

25 

4. A multicasting method for a telecommunications network which is adapted to 
transmit information in segments (20, 22, 24) of data (10), said method comprising: 

generating and transmitting a plurality of beginning segments (50, 52, 54, 56) 
for and to desired destinations of said information, said beginning segments including 
30 respective destination addresses, common message identification data (32) and a 
common part of said information; 
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establishing routes through said network to said destinations on the basis of 
said message identification data (32); and 

transmitting the remainder of said information on at least one remainder 
segment (22, 24) which includes said message identification data (32), said remainder 
5 segment being routed through said network to said destinations on the basis of said 
message identification data (32). 



5. A multicasting method as claimed in claim 4, wherein said beginning segments 
(50, 52, 54, 56) establish said routes as they are transmitted through said network. 



10 



6. A multicasting method as claimed in claim 5, wherein said routes are 
established by establishing routing data in switching stations (60) of said network as 
said beginning segments (50, 52, 54, 56) are routed through said stations (60) on the 
basis of said destination addresses, and said routing data maps message identification 

15 data (32) of incoming segments to the output ports (64, 66, 72) of said stations (60). 

7. A multicasting method as claimed in claim 5 or 6, wherein the remainder of 
said information is transmitted on a plurality of continuation segments (22) and an end 
segment (24), which each include a respective part of said information. 

20 

8. A multicasting method for a telecommunications network which is adapted to 
transmit a datagram (10) in segments (20, 22, 24) of data, said segments (20, 22, 24) 
including a beginning segment (20), at least one continuation segment (22) and an end 
segment (24), each including a respective part of the information to be transmitted by 

25 said datagram (10) and common message identification data (32), said method 
comprising: 

replicating said beginning segment (20) to generate a plurality of beginning 
segments (50, 52, 54, 56) which include said message identification data (32), a 
common part of said information, and different destination addresses, 
30 transmitting said plurality of beginning segments through said network on the 

basis of said destination addresses to respective destinations corresponding thereto and 
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establishing routing data at switching stations (60) of said network which maps said 
message identification data (32) to output ports (64, 66, 72) of said stations (60), and 
transmitting said at least one continuation segment (22) and said end segment 
(24) through said network to said destinations on the basis of the message 
5 identification data (32) included therein and said routing data. 

9. A switching station (60) for a telecommunications network which is adapted 
to transmit information in segments (20, 22, 24) of data, beginning segments (50, 52, 
54, 56) being used to transmit part of said information and including respective 
10 destination addresses and common message identification data (32) when said 
information is to be multicast, the remainder of said information being transmitted on 
at least one remainder segment (22, 24) which includes said message identification 
data (32), said station (60) comprising an input port (62) for receiving said segments, 
a plurality of output ports (64, 66, 68, 70, 72), and means for processing and 
15 transmitting said beginning segments (50, 52, 54, 56) to respective ones (64, 66, 72) 
of said output ports (64, 66, 68, 70, 72) on the basis of said destination addresses and 
establishing and storing routing data therein on the basis of said message identification 
data (32), and for transmitting said at least one remainder segment (22, 24), on being 
received by said switch (60), on the basis of said message identification data (32) to 
20 all of the output ports (64, 66, 72) which received said beginning segments (50, 52, 
54, 56). 

10. A switching station as claimed in claim 9, wherein said routing data is stored 
as a routing table (112) which maps message identification data (32) to output ports 
25 (64, 66, 72) after said beginning segments (50, 52, 54, 56) have been received and 
processed. 
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